• 1957: Thành lập với tên gọi Torpedo
• 1990: Đổi tên thành Spartak
• 1991: Đổi tên thành Kokshetau
• 1994: Đổi tên thành Kokshe
• 1997: Đổi tên thành Avtomobilist và chuyển đến Shortandy (ngoại ô Astana)
• 1998: Đổi tên thành Khimik và chuyển đến Stepnogorsk
• 1999: Đổi tên thành Akmola
• 2000: Chuyển về lại Kokshetau
• 2001: Đổi tên thành Esil
• 2004: Đổi tên thành Okzhetpes

Không nên nhầm lẫn với đội bóng đã giải thể FC Azhar cũng đến từ Kokshetau

Nguồn gốc tên gọi

Câu lạc bộ lấy tên theo một vách đá, Okzhetpes, có nghĩa là 'một mũi tên không thể đến được'. Theo chủ tịch cổ động viên câu lạc bộ Viktor Kruk:

"Người thống trị Kazakh thế kỉ mười tám, Ablai Khan không thể quyết định được chiến binh nào của ông cho cô gái bị cầm tù và cho phép cô ây tự chọn người chồng cho mình. Cô ấy trèo lên đỉnh của vách đá cao nhất và nói rằng sẽ cưới bất cứ ai có thể bắn trong khàn quàng cổ của cô bằng một mũi tên. Không ai làm được điều đó."[1]